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Abstract. A product system E over a semigroup P is a family of 
Hilbert spaces {Eg : s £ P} together with multiphcations E^xEt Est- 
We view _E as a unitary-valued cocycle on P, and consider twisted 
crossed products Axi^^gP involving E and an action /3 of P by en- 
domorphisms of a C*-algebra A. When P is quasi-lattice ordered in 
the sense of Nica, we isolate a class of covariant representations of E, 
and consider a twisted crossed product Bpyir,EP which is universal for 
covariant representations of E when E has finite-dimensional fibres, and 
in general is slightly larger. In particular, when P — N and dim i5i = oo, 
our algebra Be Xt,£;N is a new infinite analogue of the Toeplitz-Cuntz 
algebras TOn. Our main theorem is a characterisation of the faithful 
representations of PpXi^.^P. 



Crossed products of C*-algebras by semigroups of endomorphisms have 
been profitably used to model Toeplitz algebras |2|, 0, |13[ and the Hecke 
algebras arising in the Bost-Connes analysis of phase transitions in number 



theory |14, H, 11]. There are two main ways of studying such a crossed 



product. First, one can try to embed it as a corner in a crossed product by an 
automorphic action of an enveloping group, and then apply the established 
theory. The algebra on which the group acts is typically a direct limit, and 
the success of this approach depends on being able to recognise the direct 
limit and the action on it [0, |2^, Or, second, one can use the techniques 
developed in ||5|, 13| to deal directly with the semigroup crossed product 
and its representation theory. Here the goal is a characterisation of the 
faithful representations of the crossed product, and such characterisations 
have given important information about a wide range of semigroup crossed 
products [|, |l,|ll,|. 

For ordinary crossed products A x „ G (those involving an action a of G by 
automorphisms of ^4), an important adjunct are the twisted crossed products 
A Xa^tj G, in which the multiplication of elements of G has been twisted by 
a cocycle oj. This cocycle might take values in the unitary groups of A, 
M{A) or ZM{A), but the most important are the scalar- valued cocycles 
(J : G X G — i- T. There is no obvious technical obstruction to developing a 
theory of twisted semigroup crossed products, and indeed this has already 
been done by Laca for scalar- valued cocycles on totally ordered groups [|l^ . 
Since scalar-valued cocycles on semigroups often extend to the enveloping 
group [^], one might expect this theory to be a routine combination of 
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ideas involving semigroup crossed products and ordinary twisted crossed 
products. 

In this paper we investigate a phenomenon which arises only for semi- 
groups: crossed products twisted by unitary cocycles acting on Hilbert 
spaces of varying dimension. Such cocycles were introduced by Arveson 
under the name of product systems Q . The idea is to associate to each ele- 
ment s of the semigroup S a Hilbert space Eg, and then the cocycle describes 
a multiplication from Es x Et to Est', a scalar cocycle a; : S* x 5 — > T deter- 
mines such a system by taking Eg = C for all s and using {w, z) uj{s, t)wz 
as the product from Eg x Et to Egf Because dim Egt = dim Eg x dim Et, 
product systems with fibres of dimension other than 1 cannot exist on groups 
(at least in a naive sense) , so the possibility of twisting crossed products by 
product systems is appropriate only for actions of semigroups. It is not an 
entirely new idea: the crossed products of multiplicity n of Stacey (2^ are 
twisted crossed products by actions of the semigroup N in which the product 
system E has dimi^i = n. 

Of the various kinds of semigroups studied in the literature, we have cho- 
sen to work with the quasi-lattice ordered semigroups of Nica lH; these 



include the totally ordered groups considered in |15, @, 10 1, the direct sums 
N^, and the free products considered in |13]. For a product system E over 
such a semigroup P, one can define a natural notion of covariant represen- 
tation generalising that of [19, 13 1: loosely speaking, a representation (p of 
E is a family of isometric maps (pg : Eg ^ B(TC) such that each (pg^v) is an 
isometry and 4>gt{uv) is the composition of the operators (t)g{u) and (j)t{v), 
and (p is covariant if the projections on the ranges 4's{Eg) are aligned in a 
manner compatible with the ordering on P. The motivating example is the 
trivial product system on N^, where the representations are given by two 
commuting isometries and the covariant representations by two *-commuting 
isometrics. 

The main results of |19] and [13| concern the C*-algebra, here denoted 
C*oy(P), which is universal for covariant isometric representations of the 
quasi-lattice ordered group (G, P). In [13|, C*^^{P) is viewed as a semigroup 
crossed product Bp x,- P, where Bp is the C*-subalgebra of i^{P) spanned 
by the characteristic functions Ix '■= XxP, and Tt{lx) = ^tx- Here we aim 
to view the universal C*-algebra C*^^{P, E) for covariant representations of 
E as a twisted crossed product Bpyir,EP, and use techniques like those of 
1 13] to characterise their faithful representations. However, carrying out this 
program has raised some intriguing issues. 

We shall construct suitable twisted crossed products Bpyi-r.EP, and show 
that the C*-subalgebra of Bp^It^eP generated by the canonical copy of E 
is universal for covariant representations of E, and hence can reasonably be 
denoted C*oy(P, E). When the fibres of E are finite-dimensional, C*o^(P, E) 
is all of BpyjT-,EP, but in general it may not be. This last phenomenon 
occurs, for example, when P = N and Ei is infinite-dimensional: C*oy(N, E) 
is the Cuntz algebra Ooo generated by isometries {V^ : A; G N} with orthog- 
onal ranges, whereas Pn ^t,e^ contains the projection 1 — YlT=i ^k^k ~ 
1 — ri(l). This undermines the popular view that the Cuntz algebra Ooo 
coincides with the Toeplitz-Cuntz algebra TOoo, since Pn Xt- £;N seems a 
logical candidate for the latter. Our main theorem characterises faithful 
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representations of Bp'yiT-,EP rather than C^q^{P, E), and thus achieves our 
goal only for systems with finite-dimensional fibres. We plan to return to 
the topic of systems with infinite-dimensional fibres in a sequel. 

We have organised our work as follows. We begin with an introductory 
section on product systems and their representations, giving a variety of 
examples and constructions. General twisted crossed products are discussed 
only in §2: as in |13], we are mainy interested in the specific crossed products 



BpXt,eP which capture the covariance condition on representations of E. 
The covariance condition itself is modelled on that of Nica, and only makes 
sense for product systems on quasi-lattice ordered semigroups. In §3 we 
discuss it and its connection with covariant representations of the system 
(Bp, P,T, E). We can then prove that C*^^{P,E) embeds naturally in the 
semigroup crossed product Bp»r,EP (Theorem |4.3D . 

Our main theorem is our characterisation of faithful representations of 
BpyiT,EP ■ There are two main steps. First, under an amenability hypothe- 
sis, we follow the procedure pioneered by Cuntz, which reduces the problem 
to proving an estimate concerning the deletion of off-diagonal terms. The 
details are necessarily different, but the general plan of §3] carries over 
under a spanning hypothesis on the product system which holds in the in- 
teresting examples. Second, we have to verify the amenability hypothesis 
in a reasonable number of situations. It is automatic, for example, if the 
enveloping group of P is amenable, or if P is a free product of such semi- 
groups and the product system satisfies a modest-looking spanning condi- 
tion. Both the spanning conditions we have mentioned are satisfied if E has 
finite-dimensional fibres, so our main theorem applies to all such product 
systems on N'^ or on free products of subsemigroups of amenable groups. 

1. Product Systems and their Representations 

Definition 1.1. Suppose P is a semigroup with identity and p : E ^ P is 
a family of nontrivial complex Hilbert spaces whose fibre over the identity 
is one-dimensional. Write Et for the fibre p~^{t) over t ^ P. We say that E 
is a (discrete) product system over P if E is a semigroup, p is a semigroup 
homomorphism, and for each s,t P the map {u, v) € Eg x Et uv Egt 
extends to a unitary isomorphism Us^t of Eg (8) Et onto Est- 

Remark 1.2. The associativity of multiplication in the semigroup E implies 
that the unitary operators Us^t satisfy 

Urs,t{Ur,s ®I) = Ur,st{I <S) Us,t) 

for r,s,t G P. Thus product systems over P can be viewed as unitary 
2-cocycles acting on a varying but coherent system of Hilbert spaces. 



Lemma 1.3. Suppose E is a product system over a semigroup P with iden- 
tity e. Then E has an identity such that p[Q) = e and = 1. 

Proof. Let z be a unit vector in Ef.. Then G E^. also, so = Xz for 
some A S C such that |A|^ = {Xz,Xz) = {z^^z^) = {z,z) {z,z) = 1. Suppose 
X G E. Then zx G Ep^^^^, and for any y € -^^(a;), 

{zx,y) = {z,z){zx,y) = {{zz)x,zy) = {Xzx,zy) = {z,z){Xx,y) = {Xx,y), 
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SO zx = Xx. Similarly we have xz = Xx, and thus J7 = A^; is an identity 
for E. We have = e because z G Eg, and ||r2|| = 1 because 2; is a unit 
vector. □ 



Examples 1.4. (El) The trivial product system over P is the trivial bundle 
P X C with multiplication given by {s,w)(t,z) = {st,wz). 

(E2) (Lexicographic Product Systems) Given a product system p : E ^ P 
with dim < 00 for each t G P, the dimension function d : t dimEt is a 
semigroup homomorphism of P into the multiplicative positive integers N*. 
Conversely, given d G Hom(P, N*), we can construct a product system over 
P with dimension function d as follows. Let E = UtgpIO ^ C''*^*), p{t, v) = t, 
and define multiplication in E by {s,u)(t,v) = {st,w) where 

wi^i_i)d(t)+j = UiVj, l<i< d{s), l<j< d{t). 

Since this construction is based on the lexicographic ordering of 

{l,2,...,d(s)} X {1,2,..., d{t)}, 

we call E the lexicographic product system over P determined by d. 

(E3) Suppose p : E ^ P is a, product system over a semigroup P with 
identity e, and fi is a multiplier on P; that is, : P X P — > T satisfies 

• fj,{t, e) = 1 = fi{e, t) for each t £ P, and 

• iJ,{r, s)fj,{rs, t) = n{s, t)iJ,{r, st) for each r,s,t€ P; 

alternatively, one might say is a 2-cocycle on P with values in T. Let 
E'^ = E, p^ = p, and define multiplication by {u,v) 1— > fi{p{u) , p{v))uv . 
Then E^^ is a product system over P; we say that E^ is E twisted by fi. 

If v is another multiplier on P, then E^ is isomorphic to E'^ iff [/j] = [v] 
as elements of the second cohomology group iJ^(P, T); the automorphism 
group of Ei^ is Hom(P,T). 

(E4) For each A, let p : E^ P^ be a product system. Then there 
is a product system *E^ over the free product *P^: for a reduced word 
s = si - ■ ■ Sn e *P^, say Si G P^\ we take {*E^)s := E^^ (g) ■ ■ ■ (8) E^^, and if 
also t = ti ■ ■ - tjn £ *P^, say ti G P^\ we define 



{Wi (g) • • • (g) Wn){vi (g) • • • (g) Vjn) : = 




I WnVi (g • • • (g) if Xn = Hi 

^Wn®vi®---®VTn otherwise. 



Product systems over N are particularly easy to describe: 

Proposition 1.5. Suppose E and F are product systems over N. Then E 
and F are isomorphic iff E\ = Fi. 

Proof. If [/ is a unitary isomorphism of Ei onto Pi, then the unitary oper- 
ators i7®" : Ef^ Pf " induce a family of unitaxies ipn ■ ^ Pn such 
that 

tpniuiU2 ■ ■■Un) = {Uui){Uu2) ■ ■ ■ (UUn), Ml, . . . ,U„ G Pi, 

and these combine to give an isomorphism of product systems. □ 

Corollary 1.6. For each d G {1,2, . . . ,^^o} there is, up to isomorphism, a 
unique product system E'^ over N whose fibre over 1 is d- dimensional. 



DISCRETE PRODUCT SYSTEMS 



5 



Proof. Let d G {1, 2, . . . , Hq}, fix a d-dimensional Hilbert space H, let E'^ = 
U^qIti} X TY®", and define (m, u)(n, := (m + n, u (g) ti). □ 

Definition 1.7. A representation of a product system p : ^ P on a 
Hilbert space 7^ is a map (f) : E ^ B{7i) such that 

(1) (j){uv) = (j){u)<j){v) for every u,v G E, and 

(2) (f){v)* (j){u) = {u,v)I whenever p{u) =p{v). 

Remarks 1.8. (1) Condition (2) implies that every operator in the range of (p 
is a multiple of an isometry, and that (p is linear on the fibres of see [Q, p. 8]. 
It also implies that (j) is isometric, hence injective; thus each vector space 
(j){Et) has a Hilbert space structure in which the inner product is given by 
{S,T)I = T*S, and the corresponding Hilbert space norm on (j){Ef) agrees 
with the operator norm. 

(2) Condition (1) implies that (pi^l) is an idempotent, and condition (2) 
that it is an isometry. Thus is the identity operator I. 

Examples 1.9. (1) A representation of the trivial product system P x C on 
is a homomorphism of P into the semigroup of isometries on 7^. If P x C is 
twisted by a multiplier ^u, the representations are /i- twisted representations 
of P by isometries. 

(2) Suppose £^ is a product system over N with dimi^i = d. A represen- 
tation (j) of E will map an orthonormal basis {ej} for Ei to a family of d 
isometries Si = (j){ei) whose ranges are mutually orthogonal, and each such 
family {Si} determines a representation of E. We call {Si} a Toeplitz-Cuntz 
family. 

(3) Let E be the lexicographic product system over N © N determined 
by the homomorphism d : {m,n) G N © N i— > 2'"3" € N*. Representations 
of E are in one-one correspondence with pairs of Toeplitz-Cuntz families 
{Ui,U2}, {Vi, V3} satisfying the following commutation relations: 

UiVi = ViUi, U2Vi = V2U2, 

(1.1) UiV2 = ViU2, U2V2 = VsUi, 

UlV3 = V2Ui, U2V3 = V3U2. 

Lemma 1.10 (The Left Regular Representation). Suppose p : E ^ P is 
a product system and P is left-cancellative. Let S{E) = ^f^pEf. Then 
there is a unique representation I : E ^ B{S{E)) such that l{v)w = vw for 
v,w € E. 

Proof. Suppose v € E and = 0Wj G S{E). Since p{vws) = p{vwt) only 
when s = t, the infinite series X^^gp vwt converges in norm to a vector l{v)w 
of norm \\v\\ \\w\\, thus defining a bounded linear operator l{v) on S{E). 
The associativity of the product in E implies that I : E ^ B{S{E)) is 
multiplicative, and if n, ?; ^ E have p{u) = p{v), then for any w,z & E 

/u \*u \ \ I \ \{u^v)(w,z) \ip{w)=p{z) 
{l{v) l{u)w,z) = {uw,vz) = < _ 

I L) otherwise 

= {{u,v)w,z), 

so that l{v)*l{u) = {u,v)I. Thus / is a representation of E. □ 
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The following two propositions introduce concepts and notation which 
will be used throughout the remainder of this paper. The first is merely a 
translation of (Q, Proposition 2.7) to our setting, so we omit the proof. 

Proposition 1.11. Suppose E is a product system over P and (j) : E ^ 
B{7i) is a representation. For each t € P there is a unique normal *-endo- 
morphism af of B{H) such that 

^{Et) = {T e B{n) : af{A)T = TA for each A G B{n)}; 

the map t ^ af is a semigroup homomorphism. If B is an orthonormal 
basis for Et, then af is given by the strongly convergent sum 

afiA) = ^cl>iu)AcPiuy. 

Proposition 1.12. Suppose E is a product system over P and (p : E ^ 
B{7i) is a representation. 

(1) For each t ^ P there is a unique faithful normal * -homomorphism 
pf : B{Et) B{n) such that 

pf{u ®v) = 4>{u)(j){v)* for u,v ^ Et, 

where u^v denotes the rank-one operator w ^ {w,v)u on Ef. 

(2) If Q is a nonzero projection on Ti and t & P, then the map T i— > 
af{Q)pf{T)is a faithful normal * -homomorphism. 

Proof. (1) Let B be an orthonormal basis for Et. Since {u®v:u,v&B}\s 
a self-adjoint system of matrix units which generate B{Et) and {(j){u)(j){v)* : 
u,v € B} is also a self-adjoint system of nonzero matrix units, the map 
u®v^ (f){u)(f){y)* extends to the desired homomorphism pf . 

(2) For any u,v £ B, note that af{Q)(j){u)(j){v)* = (j){u)Q(j){v)* . Since 
{(p{u)Q4>{v)* : u,v (z B} is a self-adjoint system of nonzero matrix units, the 
map u^v>-^ (j){u)Q(j){v)* extends as claimed. □ 

2. Twisted Semigroup Crossed Products 

In this section we discuss how to twist semigroup crossed products by 
product systems. We consider twisted systems {A, P, /?, E) in which ^ is a 
unital C*-algebra, P is a semigroup with identity, f3 is an action P on A 
by endomorphisms, and E is a product system over P. We emphasise that 
the endomorphisms Ps need not be unital. 

Definition 2.1. A covariant representation of {A, P, P, E) on a Hilbert 
space TC is a pair (vr, (p) consisting of a unital representation ir : A ^ B{Ti.) 
and a representation (p : E ^ B{7i) such that tt o /^^ = o vr for s G P; by 



Proposition |1.11| , this is equivalent to choosing an orthonormal basis B for 
Eg and asking that 

(2.1) ^(/3s(a)) = ^ ^{v)TT{a)(t){v)* for s € P, a € A. 

A crossed product for [A, P, f3, E) is a triple {B, iA,iE) consisting of a C*-alg- 
ebra B, a unital *-homomorphism i^ : A ^ B, and a C*-morphism is '■ E ^ 
B such that 
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(a) there is a faithful unital representation a of B such that {aoij^^aoi^) 
is a covariant representation of {A, P, (3, E); 

(b) for every covariant representation (7r,0) of (A, P, f3, E), there is a 
unital representation vr x of -B such that (vr x 0) oiy^ = vr and (vr x (/>) oi^; = (ji; 

(c) the C*-algebra B is generated by lAiA) U ie^E). 



Remark 2.2. The semigroup crossed products considered in [g], and |13| 
are recovered by taking E to be the trivial product system P x C, and 
twisted semigroup crossed products A x P involving a multiplier by 
taking E = {P x C)^, as in Examples (E3). Stacey's crossed products 
of multiplicity n are recovered by taking E to be the essentially unique 



product system over N with dimiiJi = n (see Corollary 1.6). 



Remark 2.3. Instead of condition (a) in the definition of a crossed product, 
one might expect to see something more like: 

(a') for every unital representation a of B, the pair {a o i^,cj o i^) is a 
covariant representation of {A, P, f3, E). 

This condition would ensure that every unital representation of B came from 
a covariant representation of {A, P, /5, E), so that B would be truly universal 
for covariant representations. When the fibres of E are finite-dimensional, 
conditions (a) and (a') are both equivalent to the following condition on 
(i^jig): if a & A, s € P and {vi, . . . ,Vn} is an orthonormal basis for Eg, 
then 

n 

(2.2) u(/3<j(a)) ='^iEivk)iAia)iE{vk)* . 

k=l 

However, if Es were infinite-dimensional, the sum on the right of ( |2.2| ) would 
have to be infinite, and because the isometries lEivk) have orthogonal range 
projections such sums cannot possibly converge in the C*-algebra B. Indeed, 
for systems with infinite-dimensional fibres conditions (a) and (a') need not 
coincide. The following example shows that condition (a') is too much to 
hope for if there is to be a crossed product for every system with a covariant 
representation. 

Example 2.4. Consider the system (c, N, r, E'^"), where r is the action of 
N by translation on the algebra c of convergent sequences and E^° is the 
product system over N with dimE'i = (see Corollary |1.6| ). We shall show 
that a crossed product B for {c,N,t, E^") does not satisfy condition (a'). 

Let {Sk '■ k G N} be a countably-infinite collection of isometries on a 
Hilbert space TC such that ^ S^Sl = I, and let {5k : A: G N} be an or- 
thonormal basis for Ei. The formula (j){Sk) = extends uniquely to a rep- 
resentation (j) : E ^ B{7i). Define L : c ^ B{7i) by L{a) = (limfc^oo Ofc) 
Then {L,(j)) is a covariant representation of {c,N,t, E^°), and L x 4>{B) = 
C*{{Sk}). 

Now let {Tfc : k G N} be a family of isometries on a Hilbert space such 
that ^ TfcT^ < /. By Cuntz's theorem the map ^ extends to an 
isomorphism vr of C*{{Sk}) onto C*({Tfc}). Let o" = tt o (L x (/>). The pair 
[a o ic,<J o i^) = (vr o L, vr o 0) is not covariant since 

a o ic{Ti{l)) = ^ o L(ti(1)) = 7r(/) = /, 
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whereas 

ar'^(aoi,(l)) = ar*(vroL(l)) 

oo oo 
= vr o o 0(5;,)* = ^ TfcTfc* < /. 

k=l k=l 

Proposition 2.5. If (A, P, f3, E) has a covariant representation, then it has 
a crossed product (Axi^^£;P, i^, i^;) which is unique in the following sense: 
if {B,i'^,i'^) is another crossed product for {A, P, E), then there is an 
isomorphism 9 : Ayij^^EP — *■ B such that 6 o ia = i'j^ and 9 o i^ = i'^. 

Proof. Say that a covariant representation (vr, 0) is cyclic if the C*-algebra 
C*{ir,4>) generated by ir{A) U (j){E) acts cychcally, i.e., has a cychc vec- 
tor. If (vr, (f)) is any covariant representation on Ti., the usual Zorn's Lemma 
argument shows that Ti. is the direct sum of subspaces on which C*{Tr,(f)) 
acts cychcally. These subspaces are then invariant for tt and (p, and the 
projection Q onto such a subspace commutes with vr(^) and *-commutes 
with (f){E). Since compressing by Q preserves the strong operator con- 
vergence in (p.ip, the pair (Q7r,Q4>) is covariant, and is cyclic because 
C*{QTr,Qcj)) = QC*{-K,cj})Q acts cyclically on QTC. Thus every covariant 
representation is a direct sum of cyclic representations. 

Let S be a set of cyclic covariant representations with the property that 
every cyclic covariant representation of {A, P, /3, E) is unitarily equivalent 
to an element in S. It can be shown that such a set S exists by fixing a 
Hilbert space Ti of sufficiently large cardinality (depending on the cardinal- 
ities of A and E) and considering only representations on Ti. Note that S 
is nonempty because the system has a covariant representation, which has a 
cyclic summand. Define iA = 0(^^<^)g5vr, = ©(^,0)gs</', and let Ayi/s^EP 
be the C*-algebra generated by iAi^) U iE{E). Condition (a) for a crossed 
product is satisfied by taking a to be the identity representation, condition 
(b) holds since every covariant representation decomposes as a direct sum 
of cyclic ones, and condition (c) was built into the definition of A^jj^eP- 

We now prove the uniqueness. Condition (a) allows us to realise Axi^^eP 
and B as C*-subalgebras of l3{Ti) and B{Ti') in such a way that (i/i, is) and 
become covariant representations of {A, P, (5, E). Condition (b) then 
gives a representation x i'^ : Axj^ eP BiTi') whose range is contained 
in 5 because (i^xi'^)oi^ = i'^, (i^xi'g)oi^ = i'^, and Ax^£;Pis generated 
by iA{A) U iE{E). From (b) and (c) we see that {iA x ie) ° {i'A ^ ^b) is the 
identity on and similarly (i^ x i'^) o (ia x i^;) is the identity on B. 

Hence 9 = i'^ x i'^ is the desired isomorphism. □ 

When P is a subsemigroup of a group G, every twisted crossed product 
A^f3,EP carries a dual coaction of G: 

Proposition 2.6. Suppose {A, P, (3, E) is a twisted system which has a co- 
variant representation. If P is a subsemigroup of a group G, then there is 
an infective coaction 

5 : Axp^EP ^ {Axp^EP) «)min C*{G) 
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such that 

6{iA{a)) = iA{a) ^ 1 and 6{iE{v)) = iE{v) icipiv))- 

If G is abelian, there is a strongly continuous action P of G on Ayif^^^P 
such that 

P^{iAia)) = iA{a) and P^{iE{v)) = -f{p{v))iE{v). 

Proof. Choose a faithful unital representation a of Axi^^eP such that (a o 
lA^f^ ° is) is a covariant representation of {A, P,t, E), and a unitary rep- 
resentation U oi G whose integrated form ttjj is faithful on G*{G). Then 
{{a o iA) (8" 1, (cr o ig) (g) ({/ op)) is a covariant representation of {A, P, 13, E), 
and hence there is a representation p of Axi^^^P such that 

p(i^(a)) = a o i^(a) I = {a 7r(/)(u(a) (g) 1) 

and 

p{iE{v)) =cro iE{v) ®U{p{v)) = {a ® TTu){iE{v) icipiv)))- 

Since a and vTf/ are faithful, a(^TTi/ is faithful on {Ayi /^^eP) ®mmC* (G) , and 
we can define 6 := {a ® t^u)^^ ° P- 

Next let e be the augmentation representation of C*{G): e{iG{s)) = 1 for 
all s G G. Then there is a representation cr (g) e of (gmin C*(G) on 

TCa = Ha^C, and checking on generators shows that {a(^e)o5 = a. Thus 5 is 
injective. It is also easy to check on generators that (id ^6g)oS = ((5(giid) o(5 
as homomorphisms of Ax/3^£;P into (Ayip^EP) C*{G) (g C*(G), so (5 is a 
coaction. 

The last part follows because coactions of an abelian group G are in one- 
to-one correspondence with actions of G. Alternatively, one could use the 
uniqueness of the crossed product to obtain the automorphisms directly, 
as in I IS, Remark 3.6]. □ 



3. QUASI-LATTICE ORDERED GROUPS 

Suppose P is a subsemigroup of a group G such that P n P~^ = {e}. 
Then s < t iff G P defines a partial order on G which is left-invariant 
in the sense that s < t iff rs < rt. Following |jl9| and we say that (G, P) 
is quasi-lattice ordered if every finite subset of G which has an upper bound 
in P has a least upper bound in P. We shall occasionally write a A for the 
least upper bound of a subset A of P, and write a A = oo when A has no 
upper bound. Our main examples will be direct sums and free products of 
totally-ordered groups of the form (T, T"*"), where T is a countable subgroup 
of M and r+ = Fn [0,oo). 

Remark 3.1. We shall not use the full strength of this definition, so our 
results may be slightly more general than we have claimed. To see why. 



recall from |19| that a partially ordered group (G, P) is quasi-lattice ordered 
if and only if 

(QLl) whenever g £ G has an upper bound in P, it has a least upper 
bound in P, and 

(QL2) whenever s,t € P have a common upper bound they have a least 
common upper bound. 
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We make no use of condition (QLl). All the results in ^^-Q apply to cancella- 
tive semigroups which satisfy (QL2). In §^ it is necessary to assume that P 
can be embedded in a group, but it makes no difference what the group is. 
The amenability results in §P can be restated in terms of a homomorphism 
9 : P ^ V into a subsemigroup of an amenable group. 

Recall from [^] and |13| that a representation y of P by isometries on a 
Hilbert space is called covariant if 

y.y;W = |^-*^-* if.vt<oo 

I otherwise. 

We believe the appropriate generalisation to product systems over P to be: 

Definition 3.2. Suppose (G, P) is a quasi-lattice ordered group and ii^ is a 
product system over P. A representation (p : E ^ B(7{) is covariant if 



at{I)at{I) 



alyf-{I) if s V t < oo 
otherwise. 



Remark 3.3. If {G,P) is totally ordered, then s <t implies af{I) < atil), 
so every representation of E is covariant. 

Proposition 3.4. If {G, P) is a quasi-lattice ordered group and E is a prod- 
uct system over P, then the left regular representation I of E is covariant. 

For the proof we shall need some basic properties of /. 

Lemma 3.5. Suppose P is a left-cancellative semigroup with identity, E is 
a product system over P, I : E ^ B{S{E)) is the left regular representation, 
v,w & E, and s € -P. Then 

(1) l{v)*w is zero unless p{w) € p{v)P. 

(2) If p{w) = p{v)r for some r ^ P, then l{v)*w £ Er C S{E). 

(3) ag{I) is the orthogonal projection onto ^t^^p Et- 

Proof. (1) Suppose p{w) ^ p{v)P. Then for any u £ E we have p{w) ^ 
p{v)p{u) = p{vu), so {l{v)*w,u) = {w,vu) = 0. Thus l{v)*w = 0. 

(2) U u e Ep(^^-<j and z e Er, then l{v)*{uz) = l{v)*l{u)z = {u,v)z G Er. 
Since vectors of the form uz have dense linear span in Epi^^y this gives (2). 

(3) Let B be an orthonormal basis for Eg. By (1) above, 

a[{I)w = ^l{e)l{e)*w = 

unless p{w) £ sP. w = uz with u G B, z £ E, then 

a[{I)uz = l{e)l{e)*l{u)z = ^^("u, e)l{e)z = uz. 

eeB eeB 

Since vectors of this form are total in ©^g^p Et, this gives (3). □ 

Proof of Proposition \3.4 - From Lemma ^]^(3) we deduce that a^(/)a[(I) is 
the projection onto 0{-E'r : ^ sP H tP}. But 

r G sP n tP <^=^ r > s and r > t <^=^ r > sV t, 

so this is precisely the range of a^v((/). □ 
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Since we shall be doing a lot of calculations with covariant representations, 
we shall give some basic properties, and an alternative characterisation. 

Lemma 3.6. Suppose {G, P) is a quasi-lattice ordered group, E is a product 
system over P, (j) is a representation of E on H, u & E and s £ P. 

(1) Ifp{u) < s, then at{A)(^{u) = 0(n)a^(^)_i^(^) for any A G B{n). 

(2) // (j) is covariant, then 

I otherwise. 
Proof. Suppose p{u) < s. Since a'^^^^{A)(f>{u) = (l){u)A for each A e B{'H), 

giving (1). If (f) is covariant, then at{I)(t){u) = at {I)a'^i^^-^{I)<p{u) is zero 
unless p{u) V s < oo, in which case 

= «fvp(«)(^)'^(^) 

giving (2). □ 

Proposition 3.7. Suppose {G,P) is a quasi-lattice ordered group, E is a 
product system over P and (j) is a representation of E on Ti. 

(1) Suppose v,w E satisfy p{v) \/ p{w) < oo, and B, C are orthonor- 
mal bases for Ep(^^'j-i(^p(^^^\yp(^^y-j and respectively. Then the 
series 

{wg,vf)<t>{f)m\ 

feB,geC 

converges a-weakly to a bounded operator on TL. 

(2) (j) is covariant if and only if for every v,w E 

(3.1) HvTHw) = '-^^(^^ v^(^) < °^ 

1 otherwise. 

Remark 3.8. If (G, P) is totally ordered, then either f or g disappears from 
the sum in (|3.lD, and thus the series is norm convergent. 



Proof of Proposition \3. % (1) It does no harm to assume that v and w are 
unit vectors. Then the series Ylif'^f®'^f Ylg wg®wg converge strongly 
in the unit ball of 'B(£'p(„)vp(w,)), and thus the series 

(3-2) ^i^f ® vf){wg ®wg) = ^{wg, vf)vf ® wg 

f,g f<9 
converges strongly to a bounded operator on -Ep(t,)vp(t«) • Since this conver- 
gence also occurs in the unit ball, the series converges a-weakly. Applying 
the isomorphism Pp(^)vp(^) gives that the series f^g{wg,v f)<i){v f)(l){wg)* 
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converges cr-weakly, and multiplying on the left by (p{v)* and on the right 
by 4'{'w) gives (1). 

(2) If (p is covariant, then 

HvTH^) = 0(^;)*a^(,)(/)aJ(^)(I)c/>(^.) 

is zero unless p{v) V p{w) < oo, in which case 

^ "p(i))-i(p(t.)Vp(«)))(-^)'i^(^) '^("^)"p(«;)-l(p{i;)Vp(«)))(-^) 
f 9 

= Y.m^i.vfrct>{wg)<p{gr 

f,9 

Conversely, suppose (|3.lD holds for every v,w & E. Let s,t E P. Summing 
over v,w in orthonormal bases for Eg and Et, respectively, we find that 

at{l)atil) = (j2<P{vMvr)(j2, 



w 



v,w 

is zero unless s V t < oo, in which case 

at{i)at{i) = Y.m{T.(''9,vmmgry{wr 

^^'^ f,g 

= Y ^iwg, vf)(j){vf)(j){wgy 
f,g 

= Y.Y. HvmvfYH^gmwgr 

^'-^ f,9 

= pUi) 

as required. □ 

4. The system {Bp,P,t,E) 

Suppose (G, P) is a quasi-lattice ordered group and is a product system 
over P. For each t ^ P denote by Ij the projection in i°°(P) defined by 



Us) 



1 if s > t 
otherwise. 



The product l^lt is Igvt if s V t < oo and otherwise; it follows that 
spanjlf : t € P} is a *-algebra, whose closure is a C*-subalgebra Bp of 
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i°°(P). The action of P by left translation on 1°°{P) restricts to an action 
r of P on Bp such that Ts{lt) = 1st for s,t € P. We are interested in 
the twisted system {Bp,P, r, E) because its covariant representations are in 
one-to-one correspondence with the covariant representations of E. 

Proposition 4.1. Suppose {G,P) is a quasi-lattice ordered group and E is 
a product system over P. 

(1) // (vr, 0) is a covariant representation of {Bp,P,T,E), then (p is a 
covariant representation of E and 7r(ls) = at{I). 

(2) If (p is a covariant representation of E, then there is a representation 
TT^ of Bp such that vr^(ls) = at (I); moreover, (vr0,(/)) is then a covariant 
representation of {Bp, P, r, E) . 

(3) TTij) is faithful iff nfc=i (-^ ~ ^"sk i^)) 7^ *-* whenever si, . . . , s„ & P \ {e}. 

Proof. (1) If (vr, (/)) is covariant, then at{I) = 7r(rs(l)) = vr(ls), so the 
covariance of (p follows from the identity l^lj = Igyt- 

(2) If is a covariant representation of E, then by Proposition 1.3] 
the map 1^ i— > at{I) extends uniquely to a representation vr^ of Bp. Since 

TT^{Ts{lt)) = vr<^(lst) = = at{af{I)) = at{TT^{lt)), {'K<p,4>) is a covari- 

ant representation of {Bp,P,T, E). 



(3) By |13, Proposition 1.3], it suffices to show that 



n 



(4.1) nKu)-<(^))^o 

fc=i 

whenever o, zi, . . . , z„ G P and a < for fc = 1, . . . , n. But a < zj. means 
Zk = ask for some s^ & P \ {e}, and 

n n 

n («f (I) - «i (/)) = «f (n - < (^)) ) ' 

k=l k=l 

SO the injectivity of at implies that ( |4.1j ) is equivalent to (3). □ 

Corollary 4.2. If {G, P) is a quasi-lattice ordered group and E is a product 
system over P, then the system [Bp, P, r, E) has a covariant representation, 
and ipp '■ Bp Bp'At-,eP is faithful. 

Proof. Since the left regular representation I : E ^ B{S{E)) is covariant 



(Proposition 3^), the pair (vr/, /) is a covariant representation of {Bp, P, r, E). 
Lemma |3.5| (3) implies that the identity 17 of E, viewed as an element of 
Ee C S{E), is in the range of the projection I — a[{I) whenever s G P\{e}, 
and hence tt; is faithful. Since vr/ factors through ipp, this in turn implies 
that iBp is faithful. □ 



Theorem 4.3. Suppose [G, P) is a quasi-lattice ordered group and E is a 
product system over P. The C* -subalgebra A of Bp^It-^eP generated by the 
range of the canonical embedding is is universal for covariant representa- 
tions of E, in the sense that: 

(a) there is a faithful unital representation a of A on Hilbert space such 
that a oiE is a covariant representation of E, and 
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(b) for every covariant representation (/) of E there is a unital represen- 
tation TT of A such that (p = tt o i^. 

If E has finite- dimensional fibres, the algebra A is all of Bpyi^ ^P i o-'nd 
(4.2) Bpy\r,EP = 'spaTi{iE{u)iE{v)* : u,v £ E}. 

Remark 4.4. Since the usual argument shows that there is at most one pair 



{A^ie) with these properties (see the proof of Proposition 2^), we can rea- 
sonably write ClJ{P,E) for A := C*{iE{E)). 

Remark 4.5. As in ?|2|, one would expect and prefer to be able to replace 
condition (a) by something like 

(a') for every representation a oi A^ a o ie \s a. covariant representation 
of E. 



If the sum in ( |3.lD is always norm convergent, then Proposition 3.7 implies 
that conditions (a) and (a') are both equivalent to the following: 

■ I ( ^ ]12f q{wg,vf)iE{f)iE{9)* H p{v) V p{w) < OO 

I (J otherwise, 

where the sum runs through orthonormal bases for -E'p(t,)-i(p(t,)vp(u))) 
^p{w)-''-{p{v)vp{w)) ■ This is the case when the fibres of E are finite-dimensional, 
or when {G,P) is totally ordered (Remark [3.81) . For this class of product 
systems C*^^{P, E) is indeed universal. In a subsequent paper we will study 
a larger class of product systems for which (a') holds in C*^^{P, E). 



Proof of Theorem \^.3{ . We can represent SpX^^gP faithfully on a Hilbert 
space /C in such a way that {iBp,iE) becomes a covariant representation of 
[Bp, P,T, E), and then i^; is a covariant representation of E by Proposi- 
tion f4.l| (l). If </) is a covariant representation of E, then Proposition |4.l| (2) 
gives us a covariant representation (vr,^, (/>) of {Bp, P, r, E), and hence a rep- 
resentation vr^ X of Bpyir,EP such that {tt^ x 4>) o iE = (p. Restricting 
TT^ X (j) to A gives the required representation vr. 

Suppose now that s G P and that dim Eg < oo. If ;B is an orthonormal 
basis for Eg, then 



= iBp(r,(l)) = al^ipA^)) = Y.'E{u)iEiu) 



belongs to C*^-^ (P, E') . Thus if all the fibres of E are finite-dimensional we 
have C*^,{P,E) = Bpx^^eP. 

To establish ( |4.2| ), it suffices to show that span{iE{u)iE{v)* : u,v G 
E} is closed under multiplication. But by Proposition |3.7| , each product 
iE{u)iE{v)*iE{w)iE{z)* is zero unless p{v) V p{w) < oo, in which case it is 
a finite sum of operators of the form iE{uf )iE{zg)* ■ □ 

5. Faithful Representations 

Our characterisation of faithful representations of Epx^eP requires an 
amenability hypothesis, which we shall discuss shortly, and a spanning hy- 
pothesis, which says that 

(5.1) BpXr^EP = W^{iE{u)iBp{'^s)iE{v)* : u,v £ E, s e P}. 
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This spanning hypothesis is automatically satisfied if E has finite-dimensional 
fibres (Theorem [4.3| ) , or if G is totally ordered (in which case we can simplify 
monomials using iBp{^s)iE{u) = iE{u) or iE{u)iBp{lp(^u)-^s)} ^^'^ the norm 
convergent expansion ( |3.lD ). 

When the enveloping group G of P is abelian, the system {Bp, P, r, E) is 
amenable if averaging over the dual action r of G gives a faithful expectation 
onto the fixed-point algebra. In general we use the dual coaction 5 of G on 
BpysT,EP (Proposition |2.6| ), and the canonical trace p on C*{G) extending 
/ 1-^ /(e) : £^{G) — > C. Then '■= (id^p) o 5 is a positive linear map 
of norm one of B := Bpyi-j-^EP onto the fixed-point algebra B^ := {b G 



B : 6{b) = 601} (see 1T|, 2.3] or |2|, Lemma 1.3]). A quick look at the 



characterisation of the coaction 6 on generators shows that 

J iE{u)iBp {ls)iE{v)* if p{u) = p{v) 



^s{iE{u)iBp{ls)iE{v 



otherwise, 



and under the spanning hypothesis (5J) this characterises ^s- (This implies 



incidentally, that the expectation $5 is independent of the choice of envelop- 
ing group G.) We say the system is amenable if is faithful in the sense 
that ^s{b*b) = implies 6 = 0. The argument of |l^. Lemma 6.5] shows 
that if the enveloping group G is amenable, then (Bp, P,t, E) is amenable 
in our sense; in the next section we shall give further examples in which P 
and G are free products. 

We can now state our main theorem. 

Theorem 5.1. Suppose (G, P) is a quasi-lattice ordered group, {Bp, P, r, E) 
is an amenable twisted system which satisfies the spanning hypothesis (|5.1|), 
and (j) is a covariant representation of E. Then vr^ x zs a faithful repre- 
sentation of BpXir.EP if and only if 

n 

(5.2) Yl{l - af^{I)) ^ whenever si,...,Sne P\{e}. 

k=l 

One direction is trivial: if vr^ x is faithful, then by Corollary |4.2| so 



is TT^ = (vr^ X (/)) o ipp, and then (|5.2D follows from Proposition |4.1| (3). 



For the other direction, we follow the strategy of ||l^, §3]. We show that for 
systems which satisfy the spanning hypothesis, faithfulness of vr,^ is sufficient 
to construct a spatial version $0 of such that 

Bp-Xlr,EP -^^^^ TT^ X (t){Bp>ir,EP) 



{Bpyir,EPf TT^Xcl){{BpXr,EPY) 

commutes (Proposition |5.5| ). We also show that vr,^ x (/> is faithful on the 



fixed-point algebra (Proposition 5.4), and the amenability of the system 
completes the chain 

TT^x^{b)=0 =^ ^^(vr^ X 0(6*6)) = 

^ TT^ X <l){<^s{b*b)) = 

^ $5(6*6) = 

=^ 6 = 0. 
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We begin by recalling some conventions from Lemma 1.4]. Suppose 
F is a finite subset of P. For each subset A of F, define a projection Qa in 
Bp hy 



(5.3) Q, 



laA IlteF\Ai^ ~ W if cr^ < oo 
otherwise, 



with the convention that o"0 = e. 

Remark 5.2. It can be routinely verified that QAis) = 1 iS A = {t £ F : 
t < s}. Thus {Qa '■ ^ C F} is a decomposition of the identity into mutually 
orthogonal projections, and Qa is nonzero iff A is an initial segment of F in 
the sense that a A < oo and A = {t F : t < a A}. In this case, 

Qa= Y\. ^^"^^ ~ lo-^vt) 

{t€F:(7A<(7AVt<oo} 

= T^aI Y\. (l - l<TA-i{(TAvt)) j 

^{t€F:(7A<CTAVt<oo} ^ 

Thus if is a covariant representation of E and A is an initial segment of 
(5.4) .,(QA) = a^i n (^-«Ja-Mv.)W))- 

^{t^F:aA<aA\lt<oo} ^ 

The following technical lemma will be used in the proofs of both Propo- 
sition 5.4 and Proposition 

Lemma 5.3. Suppose (G, P) is a quasi-lattice ordered group, E is a product 
system over P, (p is a covariant representation of E, F is a finite subset of 
P, A is an initial segment of F, u,v (z E and s € P. Let a = a A, so that 
A = {t e F -.t <a}. 

(1) If p{u) =p{v), then the operator (j){u)at{I)(j3{v)* is in the commutant 
of ir^lBp). In particular, it commutes with TT(f){QA)- 

(2) If p{u)s, p{v)s G F, then 

7r4QA)Hu)at{mvr7r4QA) 

vr0(QA)0(n)a^(„)_i^(/)a^(„)_i^(/)(/'(v)*7r<^(QA) 
if p{u)s < a and p[v)s < a 

otherwise. 

Proof. (1) Suppose p{u) = p{v); it suffices to show that 4>{u)at {I)(p{v)* 
commutes with 7r^(lt) for each t £ P. l{p{u)s and t have no common upper 
bound, then by Lemma |3.6| 



7r4lO0(n)af (/)</.(!;)* = af (/)a^(„)^(/)0(n)0(^)* 
= 

= cpiu)at{mvr7T^{it). 
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Otherwise 

7T4u)cpiu)at{mvr = atimu)at{mvr 

= '^(«)«p(«)-i(p(«)vi)(^)«^(^)'^(^)* 

= 4>{u)at{mvrat{I). 
(2) Suppose p{u) s , p{v) s G F. The operator 

7r^(Q^)0(n)af (/) = ^4g^)af (/)a^(^)^(/),/<(n) 
is zero unless a V p{u)s < oo. If a < a V p{u)s < oo, then 

vr</,(Q^) < TT^{la - lavp{u)s) = at{I) - afvp(«)sW' 

so that 

Thus 7T^{Q A)4'{u)ctt {I) is zero unless p{u)s < a, in which case 
7r4Q^)0(n)af (/) = 7r4Q^)af (/)a^(^)^(/)0(n) 
= 7r4Q^)af (/)0(n) 
= 7r0(QA)</'(n)a^(^)_i^(/). 

Similarly, af {I)(j){v)* Trtf,{Q a) = unless p(v)s < a, in which case it is equal 
to a'^^^yi^(t>{v)*7r(j,{QA)- Combining these results gives (2). □ 

Suppose s,t £ P and s < t. For each A € B{Es) denote by l3t.s{A) the 
unique operator on Et such that 

l3t^s{A){uv) = {Au)v for u £ Eg, v £ E^-n; 

if we use the multiplication to identify Es ® E^-n with Et, then Pt,s{A) is 
by definition A<^I. Each l3t^s is a faithful normal *-homomorphism of B{Es) 
into B{Et), and for r < s < t we have = (3t,s ° (3s,r- u,v € Eg, then 
I3t,s{u®v) = uf®vf, where / ranges over an orthonormal basis for Eg-i^. 

If is a representation of E and pf is the faithful normal *-homomorphism 
of Proposition 1.12 , we thus have 

pf(A,,(n®U)) = /,f(^n/0^) 
/ 

(5.5) =Y,Hnmvfr 

f 

= ct>{u)a'l-.,{m{vY. 

Proposition 5.4. Suppose {G, P) is a quasi-lattice ordered group, E is a 
product system over P which satisfies the spanning hypothesis (|5.1| ), and (f> 
is a covariant representation of E which satisfies (^^. Then the represen- 
tation TT^ X (j) of Bpyir,EP is isometric on {Bp'xir,EPY ■ 
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Proof. Let X be a nonzero element in i?pxi^ £;P of the form 

X= ^ iEiu)iBp{ls)iEiv)* , 

{u,s,v)£j 

where J is a finite subset of {{u,s,v) E x P x E : p{u) = p{v)}. The 

spanning hypothesis ( [5. ID imphes that elements such as X are dense in 
{Bp>1t-^ePY , so it suffices to show that 

(5.6) llvr^ X 4>iX)\\ = \\X\\. 

Let 0" be a faithful representation of BpXt eP such that {(J oi^p^a oi^^) is a 
covariant representation of {Bp, P,t, E). By Proposition 4J., i := aoi^ is a 



covariant representation of E and a oi^^ = vr^; in particular 7Ti{ls) = 0^1(1) 
for each s G P. 

Let F = {p{u)s : {u,s,v) € J}. By Lemma 5^, the operator VTj x i{X) 
commutes with each 7rj(Q^). Since these projections form a decomposition 
of the identity, there is a subset A Q F such that 

\\^ri{QA)^T^ x z{X)\\ = ||7r, x i{X)\\ = \\X\\. 

Since X / 0, we have T^i^QA) 0- From Remark ^]2| we deduce that 
a := a A < oo and A is the initial segment {t (z F : t < a}. 

Let K := {(n, s, u) € J : p{u)s < a}, and define T G B{Ea) by 

We claim that 

(5.7) ||7r^x</.(X)||>||r|| = ||X||, 



from which ( |5.6| ) is immediate. Suppose is a covariant representation of 
E; we shall later take ip = i and ip = (p. By Lemma |5.3| and (p.5|), 



7rv,(QA)vrv, X V(X) = 7r^(QA) Yl Hu)at{I)Hvy 

{u,s,v)£j 
{u,s,v)£K 
{u,s,v)£K 

= n4QA)pt{T). 



From (p. 41) we see that tTip{Qa) is in the range of Oa- If tt^{Qa) 7^ 0, 
Proposition L12 implies that S i-^ T^^{QA)pa{S) is a faithful representation 
of B{Ea), so that 

||vr^(QA)vr^ X ij{X)\\ = \\7r4QA)ptiT)\\ = \\T\\. 

We have already seen that 7rj(Qyi) / 0, and since ( |5.2[ ) implies that vr,^ is 
faithful, we deduce that vr^((5yi) is nonzero. Thus 

IItt^ X 0(X)|| > ||^<^(QA)vr0 X 0(X)|| = ||T|| = [^^(gA)?!^ x i{X)\\ = ||X||, 

so that (^) holds as claimed. □ 
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Proposition 5.5. Suppose {G,P) is a quasi-lattice ordered group, E is a 
product system over P which satisfies the spanning hypothesis ( |5.1| ), and (p 
is a covariant representation of E which satisfies ( |5.2| ). Let A = {{u,s,v) G 
E X P X E : p{u) = p{v)}. Then there is a linear map <I>(^ of norm one of 
vr^ X (j){BpXT- EP) onto vr,^ x (j)(^{BpXr,EPY) such that, for each finite subset 
J of ExPxE, 

{u,s,v)£j ^ {u,s,v)eJnA 

Proof. Fix a finite subset J oi E x P x E and let 

{u,s,v)£j {u,s,v)£jnA 

We will show that ||Xa|| < ||^||, so that $0 is well-defined on finite sums 
such as X and extends to a projection of norm one on their closure, which 
by the spanning hypothesis (5^) is all of x (f){BpXr,EP)- Certainly we 
may assume that ^ 0. Let 

F = {p{u)s : (n, s, w) G J} U {p{v)s : (n, s, v) G J}. 

By Lemma X^ commutes with each 7r(f,{QA)i and since the Qa form a 
decomposition of the identity, there exists A F such that 

II^aII = h4,{QA)XA\\. 

Because X/\ ^ 0, we have tTcpIQa) 7^ 0, so by Remark |5]^, we have a := 
a A < oo and A = {t G F : t < a}. It follows from ( ^ ) that 7rtp{QA) is in 
the range of at- 

Define T € B{Ea) hy 

{{u,s,v)£jnA:p{u)s<a} 



Exactly as in the proof of Proposition 5A we have tt^{Qa)Xa = '^4>{QA)Pa{T)^ 
so that by Proposition |1.12| we have 

II^aI! = h^{QA)XA\\ = \\T:^{QA)pt{T)\\ = \\T\\. 

We will construct another nonzero projection Q in the range of af with the 
property that QXQ = Qpt{T). This will complete the proof, since from 
this another application of Proposition |1.12| gives 

l|XA|| = ||r|| = ||Qpf(r)|i = ||QXQ||<||x||. 

For each b,c G A such that 6 / c and b^^a V c^^a < oo, define db^c G P 
as in 1 12, Lemma 3.2]: 

j {b-^a)-^{b-^a V c-^a) if b'^a < b'^a V c'^a 
]{c^^a)^^{b^^a\/c^^a) otherwise, 

noting in particular that df, ^ is never the identity in P. Define 



db,< 
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a<aVt<oc fe-iaVc-la<oo 

R = ai{R') and Q = at{Q'), so that Q = tt^{Qa)R. By condition Q, 
Q' 7^ 0, and thus Q is a nonzero projection in the range of at- We claim 
that Q is the desired projection satisfying QXQ = Qpt{T). 

To begin with, because Q < tt^{Qa)-, we can use Lemma [s!^ to rewrite 



(5.8) QXQ = q( '^(^)"p%-aW%V)-a(^)'AW*)Q- 

p{u)s,p{v)s<a 

Now suppose {u, s, v) € J, p(u)s < a, p{v)s < a and p{u) ^ p(v). If p{u)^^a 
and p{v)~^a have no common upper bound, then the corresponding term in 
the above sum is zero. On the other hand, if p{u)^^a \/ p{v)^^a < oo, then 

{p{u)s)^^a V {p{v)s)~^a = s^^ {p{u)^^ a V p{v)^^a) < oo. 

Let d = dp(„)^ p(„)g. The previous equation shows that d is either 

{p{u)^^ a)^^ {p{u)^^ a y p{v)^^ a) or {p{v)^^ a)^^ {p{u)^^ a \/ p{v)^^ a) . 

Then R < at (I) - a'^^{I), and 

= '^(^)(«p(n)-ia(^) - "^(n)-iad(^))«Kn)-iaW 

"p(.)-iaW("^(.)-iaW - "p(.)-iadW)'^W* 

= 0, 

since either p{u)^^ad or p{v)~^ad is equal to p(u)~^a Vp(i;)~^a. This shows 
that 

for each {u,s,v) G J satisfying p{u)s < a, p{v)s < a and p{u) / p{v). 
Equation (^]^) now simplifies to 



QXQ = q( '^(^)«p(«)-ia W'^(^)*) Q = Qpt(T), 

^ {u,s,v)£j 
p{u)s=p{v) s<a 

SO this Q will suffice. □ 



Examples 5.6. (1) Applying Theorem 5.1 to the trivial product system PxC 
gives ||T3| , Theorem 3.7]. More generally, if is a multiplier on P, applying 
it to (P X C)'^ gives a characterisation of the faithful representations of the 
universal C*-algebra for covariant ^u-representations of {G,P). 

(2) If is a product system over N with dim Ei = n < oo, then C*^^{P, E) 
is the Toeplitz-Cuntz algebra TOn- In this case, our Theorem 5.1 reduces to 
Cuntz's Theorem: the representation of TO„ corresponding to a Toeplitz- 
Cuntz family {Fi, ^2, • • • , is faithful iff ^ VfcV^* < I. 

Since (Z, N) is totally ordered, the theorem still applies when dim Ei = ^o, 
and states that the representation of x t,e ^ corresponding to an infinite 
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Toeplitz-Cuntz family {Vi, V2, . . . } is faithful iff Yl ^kVC < -^5 ^^^^ implies 
in particular that xi^-gN is not simple. Since C*^^{N,E) is isomorphic 
to the simple C*-algebra Oqo, it is a proper subalgebra of Bfq x1t- £;N. The 



system considered in Example 2.4 is exactly N, r, 

(3) Consider the lexicographic product system E over N N determined 
by the homomorphism d : {m,n) G N©N 1— > 2'"3" G N*. A representation (p 
of E is determined by a pair of Toeplitz-Cuntz families {Ui, U2}, {Vi, V2, V3} 
satisfying (p^Tll), and from Proposition 3^ it is easy to see that ip is covariant 



iff 

U^Vi = ViU^ + V2U^, U^Vi = 0, 

UIV2 = V3UI, U^V2 = ViU^, 

U^Vs = 0, U^Vs = V2UI + VsC/l- 

Thus C*oy (N^ , E) is universal for pairs of Toeplitz-Cuntz families satisfying 



all of these relations, and Theorem 5T implies that {Ui, U2} and {Vi, V2, V3} 
generate a faithful representation of C*^^ (N^ , E) iff 

(/ - UiU^ - U2U^){I - ViV{ - V2V2* - ViVi) + 0. 

We conclude this section by showing that, under the spanning hypothesis 
(p]), amenability of E (strictly speaking, amenability of {Bp, P,t, E)) is 
equivalent to faithfulness of the left regular representation. 

Proposition 5.7. Suppose {G,P) is a quasi-lattice ordered group and E is 
a product system over P. Let I : E ^ B{S{E)) he the left regular represen- 
tation of E and let 

X = l{ui)ai^{I)l{vir ■ ■ ■ IMaijmvn)*. 

Then the map 

] X if p{ui)p{vi)~^ ■ ■ ■ p{Un)p{Vn)~^ = 6 

I otherwise 



(5.9) X 



extends to a projection (^i of norm one on tt/ x 1{Bp><1t-,eP) which is faithful 
on positive elements. 

Proof. For each s S P let Qs be the orthogonal projection of S{E) onto Eg. 
Since the Qs's are mutually orthogonal, the formula 

<^iiT) = ^QsTQs, TeBiSiE)), 

seP 

defines a completely positive projection of norm one on B{S{E)) which is 
faithful on positive operators. We claim that the restriction of to tti x 
l{Bpxir,EP) satisfies (U). 

Let r = p{ui)p{vi)~^ ■ ■ ■ p{un)p{vn)~^ ■ For each s G P, Lemma |0| implies 
that X is zero on Eg unless rs G P, in which case X maps Eg into E^s. Thus 
if r / e, QgXQs = for every s e P, and ^i{X) = 0. If on the other hand 
r = e, then QgXQg = XQs for each s & P, and 



$/(X) = ^ QsXQs = xY,Qs = X. 
seP sgp 



□ 
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Corollary 5.8. Suppose (G, P) is a quasi-lattice ordered group and E is a 
product system over P satisfying ( |5.1| ) . Then E is amenable if and only if 
TTi X I is faithful. 



Proof. Suppose tt; x/ is faithful. By Proposition ^.7| , (vr; xl)o^s = $;o(7ri xl) 
is faithful on positive elements, hence so is that is, E is amenable. If 



is satisfied, then Proposition |5.4| implies that tt; xZ is faithful on {BpXt^eP) 
If in addition E is amenable, then o (Tr^ xl) = [tti x I) o is faithful on 
positive elements, from which faithfulness of vr^ x / follows. □ 

6. Amenability 

Suppose (G, P) is a quasi-lattice ordered group and S is a product system 
over P. In this section we give conditions which ensure that E is amenable; 
these conditions also ensure that E satisfies the spanning condition ( p. ID , 
so that Theorem applies. Our argument follows those of |jl3|, §4] and |^, 
Proposition 2.10]. 

Theorem 6.1. Suppose 9 : {G,P) iQ,P) is a homomorphism of quasi- 
lattice ordered groups such that, whenever s V t < oo, 

(6.1) e{syt) = e{s)v9{t) and e{s) = e{t) ^ s = t, 

and suppose that Q is amenable. If E is a product system over P which 
satisfies 

(6.2) iE{v)*iE{w) ^spw.{iE{f)iE{gY 

f £ -E'p(^)-i(p(j,)vp(^)) , (7 G -E'p(^)-i(p(^)vp(ti;))}) 

then E is amenable and the spanning hypothesis ( ^.ij) holds. 



Remark 6.2. (1) As in [|T^, Proposition 4.3], the main example of such a 
map 9 will be the canonical homomorphism of a free product of quasi-lattice 
ordered groups onto the corresponding direct sum. However, we could also 
take 9 to be the length function on the free group F„ (the homomorphism 
into Z which takes each generator to 1), and this example gives a good feel 
for both our constructions and those of p3| , §4]. 



Proof of Theorem 6.1. The homomorphism 9 : G ^ Q induces a coaction 
5g = (id (8)0) o 5 of ^ on BpXt-^eP, and hence a conditional expectation 
of Bpx^ eP onto the fixed-point algebra {Bpx^ ePY^ , such that 



^Sg{iE{u)iBp{l)iE{v)*) 



iE{n)iBA^)iE{vr if 9{p{u)) = 9{p{v)) 
otherwise. 



Since Q is amenable, is faithful on positive elements. We can recover the 
original expectation by first applying , and then killing the terms with 
p{u)p{v)~^ G ker 0\{e}, which can be accomplished spatially by representing 
{BpXt^ePY^ using the regular representation tt; x /, and compressing to the 



diagonal via the expectation <I>; of Proposition 5/7. Since is faithful on 
positive operators, this last step is faithful whenever vr; x Z is faithful on 

[BpX^^EPfo. 

It therefore suffices to show that vr^ x / is faithful on {BpXt^ePY^ ■ Let 
cr be a faithful representation of BpX^-eP such that (a o ippjCr o i^) is a 
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= a o is 



covariant representation of {Bp, P,t, E). By Proposition 4J 
a covariant representation of E and cr o isp = TTf, in particular, we have 
7rj(ls) = alii) for each s € P. 

Suppose 5 is a subset of V for which q y r £ S whenever q,r £ S and 
qV r < oo. We claim that 

Us =spMi{iEiu)iBp{ls)iEiv)* ■■ 9{p{u)s) = 0{p{v)s) G S} 

is a C*-subalgebra of Bpyi-r^EP- For this, suppose that u,v,w,z € E and 
s,t € P are such that 9{p{u)s) = 9{p{v)s) G S and 9{p{w)t) = 9{p{z)t) G 5. 
Then by Lemma |3.6|, 



i('u)a^(/)i(v)*i(w)ai(/)i(2;)* = i{u)i{v)* al^^)^{I)al^^)^{I)i{w)i{z) 



By Proposition |3.7| , this operator is is zero unless p{v)s\/p{w)t < oo, in which 
case by ( |6.2D it can be approximated in norm by a finite sum of operators 
of the form 

(6.3) iiu)alil)iif)iigyalil)iizr, 

where p{f) = p{v)~^{p{v) V p{w)) and p{g) = p{w)~^{p{v) V p{w)). Again 
using Lemma p.6|, each operator (|6.3|) can be rewritten as 



(6.4) ^(«/)"p(/)-i(p(/)Vs)(^)«p(9)-i(p(<,)Vt)(^)^(^f)*- 

Now 

P(/)"^(P(/) Vs) = {p{v)Vp{w))-^piv){p{f)y s) 

= {p{v) y p{w)Y^ {p{v)p{f) y p{v)s) 
= {p{v) \/ p{w))^^ {p{v) y p{w) y p{v)s) 
= {p{v) y p{w))^^{p{v)s y p{w)), 

and similarly p{g)^^{p{g) V t) = {p{v) y p{w))^^{p{v) y p{w)t). Thus 

p{f)'Hp{f)ys)yp{gy\p{g)yt) 

= {p{v) y p{w))~^ {p{v)s y p{w)) V {p{v) y p{w))~^ {p{v) y p{w)t) 
= {p{v) y p{w))^^ {p{v)s y p{w) y p{v) y p{w)t) 
= {p{v) y p{w))^^ {p{v)s y p{w)t). 



Using this to simplify (|6.4D, we see that i{u)al{I)i{v)*i{w)al{I)i{z)* can be 
approximated in norm by a finite sum of operators of the form 

^(?^/)a(p(t,)vp(w))-i(p(i.)sVp(«i)t)(^)^(^5')*- 

Now 

9{p{uf){p{v) y p{w))~^{p{v)s y p{w)t)) = 9{p{u)p{v)~^{p{v)s y p{w)t)) 

= 9{p{v)s V p{w)t), 

and similarly 9{p{zg){p{v) y p{w))~^{p{v)s y p{w)t)) = 9{p{v)s y p{w)t). 
Since 

9{p{v)sy p{w)t) = 9{p{v)s) V 9{p{w)t) G S, 
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this shows that i{u)al{I)i{v)*i{w)al{I)i{z)* is an element of a{Us), and 
hence that Us is closed under multiplication. This proves that Us is a 
C*-algebra. 

Minor revisions of the above argument show that s^Ea{iE{u)iBp {ls)'i'E{v)* 
ti, u e s € P} is a C*-algebra, so that ( |5l] ) holds. Applying to both 
sides of (|5.lD gives 



{Bpy^r,EPY' = Uv ■.= sm^{iE{u)iBp{is)iE{vY : e{p{u)) = e{p{v))}. 

Let J- be the set of all finite subsets of V which are closed under V. As in 



Lemma 4.1], T is directed under set inclusion, so that 



By Lemma 1.3], to prove that vr/ xZ is faithful on {Bpy\r,EPY^ it is enough 
to prove it is faithful on each of the subalgebras Up- We shall accomplish 
this by inducting on 1^1. 

First suppose F = {r} for some r £ V, and write Ur for U^^}- Let (j) he a 
covariant representation of E, and suppose that x and y are unit vectors in 
E such that p{x) ^ p{y) and 9{p(x)) = 0{p{y)) = r. Since 9 satisfies (|0|) we 



must have p{x) V p{y) = 00, and thus by Proposition 3.7 the isometries 4>{x) 
and (p{y) have orthogonal ranges. Hence (p extends to a bounded linear map 
on Fr := 0jgg_i(^-) and the following analogues of Propositions 1.11 



and |1.12| hold: at := ^tge-i(r) Oif defines a normal *-endomorphism of 
B{7i(i)), and there is a faithful normal *-representation pt of B{Fr) such that 
pf{x ^y) = (t){x)(f){y)* for x,y G Fr. Moreover, if Q is a nonzero projection 
on Tiff), then T 1-^ at{Q)pt{T) is also a faithful representation of B{Fr). 
There should be no confusion caused by our abuse of notation; just take 
note of whether the subscript is an element of -P or P. A word of caution, 
however: although t 1— > af is a semigroup homomorphism, in general the 
map r € V 1-^ at is not: the bundle {Fj. : r G V} is not a product system in 
the multiplication inherited from E. 

Suppose that J is a finite subset of {{u,s,v) £ E x P x E : 0{p{u)s) = 
9{p{v)s) = r}, and let 

X= ^ iE{u)iBp{ls)iE{v)*; 

to prove TT/ X I faithful on Ur we will show that Hvr^ x = \\X\\. Define 

T G B{Fr) by 

{u,s,v)&J f 

where / ranges over an orthonormal basis for Eg. It is routine to check that 

pI{t)= Y1 i{u)MWiivT =Trixi{x), 

{u,s,v)gJ 

and similarly (T) = vTj x i{X) = (j{X). Since p^, pi and a are isometric, 
W-Ki X 1{X)\\ = \\pUt)\\ = \\T\\ = \\pliT)\\ = \\a{X)\\ = \\X\\. 
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For the inductive step, suppose F ^ T and tt; x / is faithful on Up' 
whenever F' ^ T and \F'\ < we aim to prove that vr; x / is faithful on Up. 
Since F is finite it has a minimal element; that is, there exists rQ £ F such 
that ro < ro Vr for each r G F\{ro}. Notice that iiu,v,w G E and s £ P are 
such that 9{p{u)s) = 9{p{v)s) G F and 9{p{w)) = ro, then by Lemma |3^ the 
vector VT; x l{iE{u)iBpils)iE{v)*)w = l{u)a[{I)l{v)*w is nonzero only when 
p{v)s < p{w). Since this in turn implies that 0{p{v)s) < ro, the minimality of 
ro forces 9{p{v)s) = vq. Thus if we let P^o denote the orthogonal projection 
of S{E) onto Fro, then tt; x l(Ur)Pro = {0} each r e F \ {ro}. 

On the other hand, we have already demonstrated that tti x I maps 
into the range of pl^^, and an easy calculation shows that Pro = (^l-oiQe), 
where Qe is the orthogonal projection onto Ee- Since T i— > al,^{Q)pl.^{T) is 
a faithful normal *-homomorphism, so is the map X G i-^ vr/ x l(X)Prg. 

Now suppose Y G Up and vr; x l(Y) = 0. We will show that Y G UF\{ro}, 
from which the inductive hypothesis implies that Y = 0. Let (Yn) be a 
sequence in 

spaii{iE{u)iBp{ls)iE{v)* : 9{p{u)s) = 6{p{v)s) G F} 

which converges in norm to Y, and express each Yn as a sum '^reF^n,r, 
where Yn^r ^ U,.- For each n, 

ll'^i ^ ^(^^)-^r'oll — 11^' ^ ^(^^,''o)'^n) II — 11^^, ''oil' 

and consequently 5^n,ro ~^ 0- Thus y„ — Yn^ro Y, which shows that 
Y G Z//p'\|ro}i claimed. □ 



Corollary 6.3. Suppose {G^jP"^) is a quasi-lattice ordered group with G'^ 
amenable for each A belonging to some index set A. Then any product system 
over *P^ which satisfies ( |6.2| ) is amenable. In particular, any product system 
over ^P"^ which has only finite- dimensional fibres is amenable. 

Proof. The group ^ G^ is amenable, and by |T3| , Proposition 4.3] the canon- 
ical map 9 : *G'^ ^G^ satisfies (|6.l|). It follows from Proposition 3/7 



that any system with finite-dimensional fibres will satisfy ( p.2[) . □ 
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